ASYMMETRIC DIRECTED POLYMERS IN RANDOM 

ENVIRONMENTS 



GREGORIO R. MORENO FLORES 

Abstract. The model of Brownian Percolation has been introduced as an approx- 
imation of discrete last-passage percolation models close to the axis. It allowed to 
compute some explicit limits and prove fluctuation theorems for these, based on the 
relations between the Brownian percolation and random matrices. 

Here, we present two approaches that allow to treat discrete asymmetric models of 
directed polymers. In both cases, the behaviour is universal, meaning that the results 
do not depend on the precise law of the environment as long as it satisfies some natural 
moment assumptions. 

First, we establish an approximation of asymmetric discrete directed polymers in 
random environments at very high temperature by a continuous-time directed poly- 
mers model in a Brownian environment, much in the same way than the last passage 
percolation case. The key ingredient is a strong embedding argument developed by 
Komlos, Major and Tusnady. 

Then, we study the partition function of a 1 + 1-dimensional directed polymer in a 
random environment with a drift tending to infinity. We give an explicit expression for 
the free energy based on known asymptotics for last-passage percolation and compute 
the order of the fluctuations of the partition function. We conjecture that the law of 
the properly rescaled fluctuations converges to the GUE Tracy- Widom distribution. 
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1. Introduction 

The Brownian Percolation model was introduced by Glynn and Whitt in [TP] , where 
the authors studied the asymptotic of passage times for customers in an infinite network 
of M/M/l queues in tandem. This continuous model was easier to handle than the 
original discrete problem, mostly because of the scaling properties of the Brownian 
motion. 

Let state the problem more precisely in its original setting: Let £In,m be the set of 
directed paths from (0, 0) to (N, M), i.e., the paths with steps equal to (0, 1) or (1,0). 
Let {rj(x) : i G Z 2 } be a collection of (centered) i.i.d. random variables with finite 
exponential moments e A( ^ = Q{e l3r ') < +oo, which will be referred as the environment 
variables, or just as the environment. 

Define 



(1.1) T(N,M) = max H(S). 

s€f2jv,M 

where H(S) = J2(tx)es r l^^ x ) w * n ^ e cane d the energy of the path S. This is usually 
referred to as a last-passage percolation problem (LPP). It can be interpreted as the 
departure time of the M-th customer from the iV-th queue in a series of queues in 
tandem. The variable i](k, n) has then to be understood as the service time of the k-th 
customer in the n-th queue. 

A regime of special interest occurs when 



M = 0(N a ) 

for some a G (0, 1). Glynn and Whitt [10] proved that 
, v ,. T(N,\xN a \) r - 

where the constant is independent of a and of the distribution of the service times, given 
that they satisfy some mild integrability conditions. The proof used a strong approxi- 
mation of sums of i.i.d. random variables by Brownian motions (see [HJ [19]) in order 
to approximate T(N, \_xN a \) by the corresponding maximal energy along continuous- 
time paths in a Brownian environment (see below for precise definitions). Then, scaling 
arguments lead to (11. 2p . Based on simulations, they conjectured that c = 2. 
The proof of this conjecture was first given by Seppalainen in [31]. It uses a coupling 
between queues in tandem and TASEP. Later proofs used an interesting relation be- 
tween the Brownian model and the eigenvalues of random matrices. For a shorter proof 
using ideas from queueing theory and Gaussian concentration, see [12]. A complete 
review of the ideas of these proofs can be found in [2B] . 

Let us now state the following as a summary of the previous discussion: 

Theorem 1.1. 



(1.3) 
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in probability. 

Some fluctuation results are also available (see j2j [5]). The limiting law is identified 
as the Tracy- Widom distribution. This is closely related to the link between Brownian 
percolation and random matrices we have mentioned. See also [13] for large deviations 
results at the Tracy- Widom scale. As usual in this type of models, the upper devia- 
tions are much larger than the lower ones (see [16] for last-passage percolation, [9] and 
[32] for the related model of increasing subsequences in the plane and [4] for directed 
polymers. See also [21] for a general discussion on the subject, including random ma- 
trices). This can be explained heuristically by noticing that, in order to increase the 
values of the max, it is enough to increase the values of the environment along a single 
path. Decreasing the value of the max requires to decrease the values of the whole 
environment. 

We will be mostly concerned with non-zero temperature analogs to the LPP problem, 
namely directed polymers in random environment. Let Pn,m be the uniform probability 
measure on Qn,m- For a given realization of the environment, we define on Qn,m the 
polymer measure at inverse temperature (3 as 

(1.4) /4 iM (u, = S) = —^-—^ h ^P nm {uj = S), VSefl^, 

where Zp(N, M) is a normalizing constant called the (point-to-point) partition function, 
given by 

(1.5) Z p (N,M) = P N , M {e pH ^). 

It is easy to show the existence of the limit of the free energy in the regime considered 
above for the LPP. Indeed, for M = 0(N a ) for some a G (0, 1), the following limit holds 
for almost every realization of environment: 

The proof is straightforward as it applies directly the corresponding result for last- 
passage percolation. Just note that 

(1.7) - log \^n,n« I + @T(N, N a ) < log Zp{N, N a ) < (3T(N, N a ), 

observe that log \Q n ,n°\ = 0(N a \ogN), divide by 7V( 1+Ct )/ 2 and let N goes to +oo. 

To obtain a non trivial regime, we have to ensure that the normalizing term is of 
the same order than |f2jv,Ar a |- This will be done by increasing the temperature with 
iV (equivalently, decreasing 0). Although this is not the usual situation in statistical 
mechanics, it allows us to recover a well known model of continuous-time directed 
polymer in a Brownian environment (see below for a precise definition). Until now, no 
precise relation between discrete models and this Brownian model has been given in 
the literature. 
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Let us introduce more precisely the Brownian setting: let (B.)^ be an i.i.d. sequence 
of one- dimensional Brownian motions. Let $1% m t> e the se ^ °f increasing sequences 
= Uq < U\ < • ■ ■ < u M < Um+i = N. This can be identified as the set of piecewise 
constant paths with M positive jumps of size 1 in the interval [0, N] . Note that \Q C N M \ = 
N M /Ml, where | • | stands here for the Lebesgue measure. Denote by M the uniform 
probability measure on fi c N M . For u e ^mat, define 

M 

(1.8) Br(N, M)(u) = Br(u) = X><J +1 - B$), 

(1.9) L(N,M)= max Br(u), 

(1.10) Zf{N,M) = P^ M {e^). 

The functional (11 .9p is the aforementioned Brownian percolation problem from queueing 
theory. Observe that it has the interesting property that 



L(N, M) = VNL(1,M), 

in law. This is due to the scaling properties of Brownian motions. It is now a well 
known fact that L(l, M) has the same law as the larger eigenvalue of a Gaussian 
Unitary random matrix (GUE, see [3], [29] among other proofs). As a consequence, 

(1.11) iV 1/6 (L(l, N) - 2N 1/2 ) — ► F 2 , 

where F 2 denotes the Tracy- Widom distribution [31]. It describes the fluctuations of 
the top eigenvalue of the GUE and its distribution function can be expressed as 



F 2 (s) = exp j-^ 



+oo 

2, 



(x — s)u(s) dx 

where u is the unique solution of the Painleve II equation 

u" = 2u 3 + xu, 



with asymptotics 



u(x) ~ — _ - r , exp < — x 3 ^ 2 



The distribution function F 2 is non-centered and its asymptotics behavior is as follows: 



1 3 4 3/2 

F 2 (s) ~ ei5 s , ass ->• -00, 1 - F 2 (s) ~ ast-^+oo. 

See [1] for more details about the Tracy- Widom distribution and random matrices in 
general. In the discrete setting, it is shown in [5] that, for M = N a with < a < 3/7, 
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T(N, N a ) - 2A^( 1+a )/ 2 

Nl/2-a/6 y 2< 

The proof uses similar approximations than the seminal work of Glynn and Whitt. See 
also [2] for similar results. 

The third display fll.lUj) is the partition function of the continuous-time directed 
polymers in Brownian environment. The free energy of this polymer model is explicit. 
Its exact value was first conjectured in [29] based on a generalized version of the Burke's 
Theorem and detailed heuristics. The proof was then completed in 

Theorem 1.2 (Moriarty-O'Connell). [27] 
(1.12) lim hogZf r (N,N) = f(f3), 

where 

■ _(_^)*(_ j9 2)_21og|/3| :/3^0 
: (3 = 



:i-i3) m 



where \l/(m) = T'(m)/T(m) is the restriction of the digamma function to (0,+oo), T is 
the Gamma function 

r+oo 

T(m) = / t^e-'dt, 
Jo 

and (— \&)* is the convex dual of the function 

(-^f)*(u) = inf {m« + *(m)} . 

m>0 

We now search for a 'regime' in which the limiting free energy of the discrete model is 
the same as the Brownian one. It turns out that a way to achieve this is to increase the 
temperature in the asymmetric discrete model, as N tends to +oo. So the Moriarty- 
O'Connell polymer can be viewed as an approximation of a discrete polymer close to 
an axis at a very high temperature. 

Theorem 1.3 (The Moriarty-O'Connell regime). Let fi N)CL = fiN^^/ 2 , 

In Section HI we will give a proof of a d dimensional version of this fact. Unfortunately, 
we are no longer able to compute explicitly the free energy for the Moriarty-O'Connell 
model when d > 2. We can even treat more asymmetric cases, where the additional 
asymmetry translates in a lost of dimensions in the limit (Section 14. 2p . The proof of 
this fact is closely related to the continuity of the free energy of point-to-point directed 
polymers at fixed temperature at the border of an octant wich is discussed in Section 

m ' 
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We then turn to the problem of computing the free energy of a directed polymers 
model with a drift that grows with N. Let 



(1.15) Z% = Z,(n,N-n)e- h ^ N - n \ 

l<n<N 

where, for each n, Z^(n, N—n) is the (non-normalized) point-to-point partition function 



;i.l6) Z p (n,N-n)= ^ 



This can also be seen as a generating function or a Poissonization of the point-to-point 
partition function. Recall that, when N — n = 0(N a ), Theorem 11.11 implies that 

J im / /Ar ]ogZ p (n,N-n) = 2p, 
n^+oo y/ n (N - n) 

as, in this regime, log|n nj Ar-n| is of much smaller order than ^JN(N — n) (see also 
(11. 6p ). The role of the drift h in (11.151) is to penalize the paths for which the final point 
is far from the horizontal axis. It has to be calibrated in order to favor final points such 
that N-n = 0(N a ). 

Our first result for this model concerns the value of the free energy. 
Theorem 1.4. Take h = h N = 7 M 1 ~ a )/ 2 . Then, 

for all environment laws such that Q{e l3r} ) < +oo for all (3 > 0. 

We can even give the correct order of the fluctuations of the free energy. The bounds 
we obtain have a certain flavor of variance bounds without being exactly such. 

Theorem 1.5. For all a < 1/3 (a < 3/7 for a Gaussian environment), there exists a 
constant C > such that, for all N > 1, 



The proof is based on non-asymptotic deviation inequalities for the partition function. 
These are reminiscent of similar bounds for random matrices proved by Ledoux and 
Rider (|23j). Similar bounds were obtained in the context of LPP in [13j for Gaussian 
or Bounded environments. We strongly believe that the properly rescaled fluctuations 
should converge to the Tracy- Widom distribution. However, we would need a more 
precise analysis to prove this afirmation (see Remark 15.91) . Note that the recent article 
[33] includes fluctuation bounds for a (symmetric) one- dimensional model of directed 
polymers in a log-Gamma environment. 
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The rest of this work is organized as follows: 

• We prove the continuity of the point-to-point partition function for discrete 
models in Section [2j 

• In Section [3j we discuss the existence of the free energy for the directed polymers 
in Brownian environments. 

• In Section HI we discuss the links between asymmetric directed polymers and 
directed polymers in a Brownian environment. We give the proof of a multidi- 
mensional version of Theorem 11.31 in Section H] and discuss a more asymmetric 
situation in Section fl~2l 

• Finally, we study the model of directed polymers with a huge drift in Section [51 
Theorem II .41 is proved in Subsection 15. 1[ while the fluctuation bounds (Theorem 
11.51) are proved in Subsection 15.31 

An extended version of this article can be found in the Thesis [2n]- It includes a 
complete review of the litterature about Brownian percolation and one-dimensional 
directed polymers in a Brownian environment. 

Aknowledgments. Most of this work was done while I was a PhD student at Paris 7. 
I would like to thank my advisor Francis Comets for his kind guidance. I also would like 
to thank Jean-Paul Ibrahim, Neil O'Connell and Nikolaos Zygouras for many valuable 
discussions and their comments on an early draft of this work, and to Thierry Bodineau 
for pointing out the reference [25J. 

2. Continuity of the point-to-point partition function for the 

discrete model 

We prove here the continuity of the point-to-point free energy seen as a function 
from the octant {x G M d : X{ > 0} to M. Only the continuity at the boundary of the 
octant requires a proof, as the continuity in the interior is an easy consequence of the 
concavity properties of the free energy (which itself follows from sub-additivity). 

For y G K+, define 



where f2/vy is the set of directed paths from the origin to Ay, which, by notational abuse, 
denotes the point in Z d which z-th coordinate is \_Nyi\ . Note that the dimension here 
is d and not d + 1 as usual. We will be interested in directions of the form y h = (h,x) 
with x G (i.e. x G M ' -1 , X{ > 0), and h > 0. In this case, we just denote the 

partition function by Z N (h,x). We also define the point-to-point free energy: 



N— >+oo iV 

and we adopt the convenient notation i[)(h,x) for if)(y h ) (we also dropped the depen- 
dence in /3). ip is a function from the octant {x G M. d : Xi > 0} to R. 
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Proposition 2.1. 

\imip(h, x) = ip(0, x). 

Proof. Each path from the origin to N(h, x) can be decomposed into Nh segments with 
constant first coordinate: for each path, there is a collection of points (mi)i<Nh with 
rrij e Z+ _1 and such that for each < i < Nh, there is a segment of the path linking 
(z,nij) and (i,m i+ i). So the partition function can be decomposed itself as 

(2.1) Z N (h,x) = ^ H i Z(i;m i ,m i+1 ), 

(mj)i 

where, for each i, Z(i; rrij, mi+i) is a sum over directed paths linking (i, rrij) and 
(i, nij + i). The collection of possible points (mj)j runs over a set Jj^ x which cardi- 
nality satisfies log |J^ X | = N<p(h, x) + o(N) for some <f)(h, x) — > as h — > (see remark 
below). We will analyze each summand of the right hand side of (12. ip separately: 

Q (\ogUiZ(i; mj,m i+ i)) = (log Z(i; m i ,m <+1 )) 

i 

= (log Z(0; m i; m m )) 

i 

< Q (log Zjv(0, x) + (3 Vih mm)) 

(2.2) <JVV>(0,x). 

The second equality follows by translation invariance; in the third line, we use the fact 
that the partition functions do not consider the environment at the starting point; the 
last inequality follows by subadditivity, as 

ip(y) = sup —Q log Z N (y), 

N iv 

and the fact that Qi] = 0. Now, the concentration inequality implies that 
Q(|logn i Z(i;m i ,m i+1 ) - Q logrL,Z(z; m 4 , m m )| > eN) < e^ N . 

(2.3) 

for e small enough (see [22] and [8] Proposition 3.2.1-b). Using (12. ip . we can see that, 
if 

IogZjv(/i,x) > Nip(0,x) + eN, 
for some e > 0, then, for some (mji G J^ x , it must happen that 

logiT^z; im, m i+1 ) > iV>(0,x) + dV - log | J^ x |. 
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By (12. 21) . this means that the quantity in the left hand side deviates more than eN — 
log | Jh x \ from its mean. By the asymptotics on \J^ N \, for h small enough, we will have 
that log \Jh x \ < eN/2, and then the inequality (12 .3p applies. Then, 

Q (log Z N (h,x) > Np(0,x) + eN) < exp {N(f)(h, x) - ce 2 N + o(N)} . 

By taking h even smaller if necessary, the right hand side of this inequality becomes 
summable. By Borel-Cantelli we will then have that 

log Z N {h,x) < iV^(0,x) + eN, 

Q-almost surely for N large enough. Dividing both sides by N and taking the limit 
N — > +oo, we conclude that 

^(/i,x) < V(0,x) + e, 

for h small enough. We now have to check the reverse inequality. But it follows easily 
that 

hN 

log Z N (h, x) > log Z N (0, x) + p V(N*, i). 

i=0 

Recalling that the 77's are centered, dividing by iV and taking the limit iV — > +00 give 
that i[)(h,x) > -0(0, x). □ 

Remark 2.2. The function can be made explicit: as 

iogiA N j=n( iN i£r). 

by Stirling formula, we have log \J^ X \ = N(p(h, x) + o(N), with 
<f)(h, x) = ( h lo § X% t + x i lo £ — J • 

Corollary 2.3. The point-to-point free energy is continuous on . 

Proof. The continuity in the interior of is a consequence of the concavity properties 
arising from the subadditivity. See the proof of Theorem 13.31 where this is explained in 
the continuous setting. The continuity at the boundary follows from repeated use of 
the preceding Proposition. □ 

Remark 2.4. In the one-dimensional case, a very precise asymptotic for the last- 
passage percolation is available. It implies that ip(l,h) = 2\/h + o(yh) as h J, (see 
|25], Theorem 2.3;. 
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Remark 2.5. This scheme of proof will reappear later in the proof of a certain continu- 
ity at the borders property for very asymmetric directed polymers, in the regime where 
the limit is the Brownian free energy. 

3. Directed Polymers in a Brownian Environment 

We will now generalize the Brownian setting introduced before to larger dimensions. 

Let x G Z d such Xi > 1 for all i = l,...,d. Let M = Ylt=i x i- This is basically 
the length of a nearest-neighbor path from the origin to x. Let fij x be the set of 
right-continuous paths s such that: 

(i) s = and s t = x. 

(ii) s performs exactly M jumps, according to the coordinate vectors. 

So the skeleton of s can be thought of as a discrete nearest-neighbor path form the 
origin to x. s itself can be viewed as a directed path in R + x Z d starting from the origin 
at time and reaching the site (t, x) at time t. Let P t c x be the uniform measure on 

Now consider a family {B(y) : y G A x } of independent Brownian motions, where 
Ax = {y e 7L d : < yi < Xi, Vi = 1, d}. Define the energy of a path s in the following 
way: let = to < ^i < • • • < thi < t be the jumps times of s and put £m+i = t, then 

M+l 

(3.1) Br(s) = Br(t,x)(s) = £ {B tk (s tk ) - B^J) . 

k=i 

The partition function of the directed polymers in Brownian environment at inverse 
temperature j3 is 

(3.2) ^ Br (t,x) = P,'; x (exp/3Br(s)). 

We first prove the existence of the free energy in the linear regime. Take a G M d with 
strictly positive entries. 

Theorem 3.1. Let aN be the point of Z d whose i-th coordinate is equal to [aiN\. 
Then the following deterministic limit 

(3.3) P (f3, a, d) = lim 1 log Zf r (N, aN) 

exists Q-a.s.. Moreover, the function a >->■ p((3,a,d) is continuous on its domain. 

Proof. First, fix a. The proof uses subadditivity. To lighten notation, denote \Qn\ f° r 
I aN | • We consider unnormalized versions of the partition function: 



f e /3Br(Af+M,x JV+ Af)(s) > f e /3Br(V+M,x JV+M )(s) l gN=aN 

JCIn+m J^n+m 

= j e^W«")W X ([ e eBr(M,aM)( S )\ Q g ^ 
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5 (y) (-) = £(y+ x )(. + k), 

to define Br. By subadditivity, it follows that there exists a deterministic function 
p((3, a, d) such that 



p(/3,a,d)= lim ^ log / e ^ N ' aN ^\ 



Q-almost surely Apply this with (3 = and the theorem follows with p((3,a,d) = 
p((3,a,d)/p(0,a,d). Now, take a\ and ot 2 in R d with strictly positive coordinates, and 
A G (0,1). Then, 

Zf (N, N(\ ai + (1 - X)a 2 )) > Zf (XN, X ai N) x Zf ((1 - X)N, (1 - X)a 2 N) o 9 XNMlN . 
Taking logarithms in both sides, dividing by N and taking limits, leads to, 

p ((3, Xai + (1 - X)a 2 , d) > Xp cti, d) + (1 — X)p ((3, a 2 , d) 

So a I—)- p((3, a, d) is concave, and then continuous. As p((3, a, d) = p((3, a, d)/p(0, a, d), 
it is also continuous. □ 

Remark 3.2. Note that as we have true subadditivity, we can avoid the use of concen- 
tration. However, we can state the following result: 



Nu 2 
~Cf3 2 



Q (| log Zf{N, aN) - Q log Zp r (N, aN) \ > uN) < C exp 
(3.4) 

This can be proved as Formula (9) in [30], using ideas from Malliavin Calculus. 

4. Asymmetric Directed Polymers in a Random Environment 
The central part of this Section is the proof of a multidimensional version of Theorem 

o 

Let x G 7j d such xi > 1 for all % = 1, ...,d and N > 1. Let M = ^2 i=1 %i be the 
distance between the origin and x in Z d . Let Qn,* be the set of directed paths from the 
origin in to (N, x) that is 

UN,* = {S : {0, N + M} — >■ Z d+1 : So = 0, Sjv+m = (iV, x), 

Vt, S t+ i - S t G {e^ : i = l,..., d}}. 

Consider a collection of i.i.d. random variables {r/(fc, x) : G Z, x G Z d }. We will 
assume that Q^ 11 ) < +oo for all (3 > 0. For a fixed realization of the environment, 
define the energy of a path S G f2jv,x as 
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N+M 

(4.1) H(S) = £ V (S t ). 

t=i 

The polymer measure at inverse temperature (3 is now denned as the measure on f2jv, x 
such that 

where Zp(N,x) is the point-to-point partition function 



Z p (N,x) = P NfX (exp/3tf(S)). 



We will be interested in the limit as N grows to infinity and x = x^, with |xjy| — > +oo 
with N in an appropriate way. Take a € M. d with strictly positive coordinates. Let aN a 
be the point in Z d which i-th coordinate is equal to |_«i^ a J • The following theorem is 
the generalization to 7L d of Theorem 11.31 

Theorem 4.1. Let (3 Nta = f3N ( - a - 1 ^ 2 . Then, 

(4-2) n ^ —J— ]ogZ PNia (N,aN*)=p(P,a,d)/P, 

Q-almost surely, where p((3, a, d) is the free energy of the continuous-time directed poly- 
mer in a Brownian environment as in A3.3\) . 



Remark 4.2. To lighten notation, in the following, C will denote a generic constant 
whose value can vary from line to line. Also, we can consider a = (1, • • ■ , 1) for 
simplicity and introduce the notations flN,a = ^N,N a an d Pjv, a — PN,N a , ^nd similarly 
for their continuous counterparts. 

4.1. Proof of Theorem 14.11 The proof is carried on in 4 Steps. Much of the compu- 
tations in Steps 1 and 2 are inspired by [3 [13] , while the scaling argument in Step 3 is 
already present in [TO] . 

4.1.1. First Step: approximation by a Gaussian environment. The central ingredient 
of this part of the proof is a strong approximation technique by Komlos, Major and 
Tusnady: let {r] t : t > 0} denote an i.i.d. family of random variables, with Q(rjo) = 0, 
Q(r]l) = 1 and Q(e^°) < +oo for all < (3 < (3 for some (3 > 0. Let {g t : t > 0} 
denote an i.i.d. family of standard normal variables. Denote 

N N 

SN = ^2vt, T N = ^2g t . 

t=0 t=0 
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Theorem 4.3 (KMT approximation). pjj] The sequences {rjt '■ t > 0} and {gt : t > 0} 

can 6e constructed in such a way that, for all x > and every N, 



(4.3) 



g (max \S k - T k \ > K x log iV + x 1 < K 2 e~ K3X , 



where K\, K 2 and K% depend only on the distribution off], and K$ can be taken as large 
as desired by choosing K\ large enough. Consequently, \Sn — Tn\ = 0(}ogN), Q-a.s.. 

Now consider our environment variables {rj(t, x) : t G Z, x G Z d }. Use Theorem 14.31 
to couple each 'row' f?(-,x) with standard normal variables g(-,x) such that 

Q{max|S(£;,x) -T(fc,x)| > ClogiV + #l < K 2 e~ K2 \ V0 > 0, 

^ k<N J 

where S^x) = YtLoVfa*) and T ( fc ' x ) = Efc=o5'(*' x )- 

Now, we need to decompose each path S 6 H^a into its 'jump' times T = (Tj)j and 
its position between jump times L = (Lj)j. We say that T is a jump time if one of the 
coordinates of S other than the first changes between instants T — 1 and T. We can 
order the jump times of S: T = < • • • < T dN a < T dN a +l = N. We can then define Lj 
as the point y G 7h d such that = (T i; y). We can rewrite the Hamiltonian (14.1 j) as 

i?(S) = J>F(S,z), 

i=0 

where 

A#(S,z) = E 

fc=T 4 

Define o(S) and Ag(S,i) just in the same way by replacing the variables rj by the 
Gaussians g. Then, 

dN a 

\H(S) - g(S)\ < \ AH &i) ~ ^(S,i)|. 

i=0 

Let ^at be an increasing function to be determined later and An a = {y G Z d : < < 

Q{\H(S) - g(S)\ > 2dN a 6 N , for some S G ^.J 

^|A#(S,z) - Ag(S,i)\ > 2dN a 6 N , for some S G tt N , a I 
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< Q < max |Aff(S, i) — Ag(S, i)\ > 26^, for some S G Qn,o, 

I i<dN a 

< Q | max \S(k,x) — g(k,x)\, forsomex G An,^ 

< \^N.a\Q \ maxIS'fc - T k \ > 8 N 



In order to apply Theorem 14. 3[ we have to take 6^ = K\ log N + e N , and to apply Borel- 
Cantelli, as |Ajv, a | < N , it is enough to take = clog N with c large enough to make 
N a e -K 3 e N summa bl e . Then, Q-a.s., \H(S) - g(S)\ < CN a log A" for all S G VL Na , for A" 
large enough. This shows that 

P N , a (e^° H &) = P N>a (e^^) (e c ^ NalosN ). 

Recall that N , a = /JA^" 1 )/ 2 , so that N , a N a log N = 0(N ( - 3a ~ 1 ^ 2 log N). As < a < 1, 
we have (3 Nja N a \ogN « f3 N , a N {a+1)/2 = /3N a , and then 



log Z Pn JN, aN a ) = log ZI N JN } aN a ) + o^N^ 2 ), 

where the superscript g means that the environment is Gaussian. 
We can conclude that, if the limit free energy exists Q-a.s. for Gaussian environment 
variables, it exists for all environment variables having some finite exponential moments, 
and the limit is the same. 



4.1.2. Second Step: approximation by continuous-time polymers in Brownian environ- 
ment. Having replaced our original disorder variables by Gaussians, we can take them 
as unitary increments of independent one- dimensional Brownian motions. We then just 
have to control their fluctuations to replace the discrete paths by continuous paths in 
a Brownian environment. This is what will be done in the following paragraphs. 

We first need to establish a correspondence between continuous paths an discrete 
ones. 

Take s G Q% a , and recall the definition (13. ip for the Brownian Hamiltonian Br(s) 
and that = t < t\ < ■ ■ ■ < tdN a +i = N denote the jump times of s. Let U = s ti . The 
path s can be discretized by defining the following Gaussian Hamiltonian: 

dN a 

( 4 - 4 ) ^( s ) = EHtj- 5 S-i)- 

i=0 

This is equivalent to consider g(S) where S G Qn,<i is defined through its jump times 
Ti and successive positions Li by 
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Ti = [til, 

Lk = hi VTj < /c < T i+ i, 

(Recall that the Gaussian variables obtained in the previous step are now embedded in 
the Brownian motions). In this way, 



P C NA (exp/3tf Br (s)) = P N , a (exp^(S)) 



We have now to approximate the previous expression by Zp(N, N a ). Take s e f^ a 



\H\s) - Br(s 



dN a 



dN a 



dN a 

£ E|«„-<,|+El<!-«l 

i=0 j=0 
dN a 

< 2J2 sup IB^-Sf 



dN a 



i=0 



0<s, t<JV+l 
|s-t|<2 



This can be handled with basic properties of Brownian motion: denote by x^ an 
increasing function to be determined, 



dN a 



Q [Y^ SU P \ B i h) - B t l) \ > dN a x N , for somes e ft^a 



i=0 



0<s, t<JV+l 
|s-t|<2 



< Q I max sup — B9^\ > rrjvforsomes G fJjva 

" l<i<dN* o< s , t < N+ i 

\s-t\<2 



< Q 



( 

max sup {B^ — B^\ > xn 

x€Ajv ja 0<s, t<N+l 
\ \s-t\<2 



< \^N,a\Q SUp \B s -B t \>X N 

0<s, t<JV+l 
s-i|<2 
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( sup \B t \ 


X N \ 


> 2 J 


\0<t<3 



N-2 , v 

< CN da V Q sup ^ - inf B t > x N ) 

~ \i<t<i+3 i<t<i+3 J 

< CN da+1 

< CN da+1 Q(B 3 >^) 

< CN da+1 e~ Cx2N . 

With xn = log N and recalling (14. 4 p from Step 1, we see that Q-a.s., for N large enough, 

P N ,a (e^ H ^ aN ^) = ^N,aBr(N,aN^ x Q^ N , a N^o g Ny 

Again, this will imply that 

(4.5) log Z^JN, aN a ) = log Zf Na (N, aN a ) + o(^ N , a N^ 2 ), 

4.1.3. Third Step: scaling. Observe that, for a fixed path s G flN,a, 
Br(iV,aA^ a )(s.) = v / iVBr(l, aN a )(s. /N ) = N {1 - a)/2 Br(N a ,aN a )(s. xN a-i), 

where the equalities hold in law. Note also that s. x ^ a -i e QN a ,aN a - It follows that 

Zf N jN,aN a ) = P c N:a (exp^ a Bv(N,aN a )(s)) 

= P N «, a N« (exp/3 7 v, a iV( 1 - a )/ 2 Br(iV a ,aiV a )(s. xi v - 1 )) 
= P^ aNa (expf3Br(N a ,aN a )(s. xNa -i)) . 

But the last expression is simply Z^ r (N a ,aN a ) so that, by Theorem 13.11 

(4.6) N \un^ a \ogZZ a (N,aN a )=p^a,d). 

From (14.5p and ( 14.6p . we can deduce that the limit (14. 2 p holds in law. 

4.1.4. Final Step: concentration. So far, we proved convergence in law for the original 
problem. But we can write a convenient concentration inequality for the free energy 
with respect to his average, in the Gaussian case. So, a.s. convergence holds for 
Gaussian, and, according to step 1, for any environment. 

The classical concentration inequality for Gaussian random variables can be stated 
as follows: 

Theorem 4.4. Consider the standard normal distribution \i on R . If f : M. K — > R is 

Lipschitz continuous with Lipschitz constant L, then 



n(x: \f{x) - J fd(i\ >u^j< 2exp{-^}. 
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For a detailed exposition of concentration of measures, see for example, the lecture 
notes of Ledoux . Define 

F(z) = j-Jo g P N , a (^.-ES- 

It is easy to prove that F is a Lipschitz continuous function with Lipschitz constant 
CN~ a l 2 . By Gaussian concentration, this yields 



Q 



\ log Z^ a (AT, aN a ) - -j^Q log Z^ a (N, aN a ) 



N' 



N a u 2 
1>C 



> u > < 2 exp 



2 ' 



(4.7) 



This ends the proof of the theorem. 



□ 



4.2. Very asymmetric cases. We now consider an even more asymmetric case: let 
a = (ai, • ■ ■ , ad) with < a, < a for all i but a, = a for exactly d — / values of i, 
1 < I < d, and consider paths from the origin to points of type aN a with coordinates 
aiN ai , on > 0. 

Theorem 4.5. Let a' be the vector of M d ~ l which coordinates are those of a for the 
indexes i such that ai — a. Then, 



Ac (3 N J^y* log (iV ' aNa) = M a ' ; d ~ 1)1 p - 

Proof. The proof is very similar to the proof of Proposition 12.11 We will consider the 
simple case d = 2 and a final point of type (N a , N b ) with b < a. We then have to 
prove convergence to p(/3, 1, The general case follows easily. We can think of h 

as h = h N = N( b ~ a \ 

From the proof of Theorem I4.1[ we have to remember that 



log Z 0Na (N,aN a ) = log Zf r (N a , aN a ) + o(N a ) 

Denote by Z(N, M, L) (resp. Z(N,M,L)) the normalized (resp. non-normalized) par- 
tition function over discrete paths from the origin to (N, M, L). We perform the same 
decomposition than before: 

M Z 0N (N, N a , N b ) 

Z 0N (N, N a , N ) = 1* 

^' aV ; Z Q {N,N a ,N b ) 



Z (N,N«,N b ) 



U * Z{ 



i; mi, m i+ i! 
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Here, < i < N b — 1 and m^f- = N a . Recalling Remark 12.21 the cardinality of the set 
Jn of the possible configurations of (mj) satisfies \ Jn\ ~ exp{cN^ a+b ^ 2 log N} . For a 
fixed rrij, recalling that the environment variables are centered, 

Q Qogn i Zi3 Na (i;m h m i+1 )) = Q (log 11^^(0; m i; m i+1 )) 
= log Z (N, N a , + Q log 1 - 

< log Z (N, N a , 0) + Q (log Z 0N JN, N a , 0)) 

< log Z {N, N a , 0) + Q (log Zf r (N a , N a )) + o(N a ) 

< log Z (N, N a , 0) + N a p(P, 1, 1) + o(N a ). 

Now, if 

log Z PN>a (N, N a , N b ) > N a (p((3, 1, 1) + e) , 
there must exist some (m*), such that 

loglLj^fr mi, m i+1 ) > log Z (N, N a , N b ) + N a (p((3, 1, 1) + e) - log \J N \. 

Using the fact that Z (N, N a , N b ) > Z Q (N, N a , 0), g2J) and the union bound, we find 
that 

Q(Z 0N jN,N a ,N b ) >N a (p(f3, 1,1) + e)) < \J N \ exp{-ce 2 N a }, 

for e small enough. As log \Jn\ = o(N a ), the RHS of the last display is summable. The 
result follows by Borel-Cantelli. □ 

5. One-dimensional directed polymers with a huge drift 

We now turn to the study of directed polymers with a drift growing with N. This 
section contains the proofs of Theorems 11.41 and 11.51 

5.1. The free energy. Let us first sketch the proof of Theorem 11.41 we parametrize 
the terminal points conveniently: 

N = n(l + u). 

Thus n = N/ (1 + u) and N — n = Nu/(1 + u). We can then rewrite (I1.15P as 

<M) tf- ? *,(£.£)^{^x^}. 

Now, for u in an interval 1^ = [N K °, N Kl ], we will have 
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(5.2) Z,( " ^) =e ^£g + o(1) , 

\i + u i + u j y l + u 

uniformly in u. Then, 
(5.3) 



u€l N 

Define the function 



u 



u 



/7V ( M ) = 2 /3^^- 7 iV( 1 - a )/ 2 x " 



1 + u + 

It attains its global maximum at a point u* N ~ ((3 2 / r y 2 )N a ~ 1 (in short, we will omit the 
dependence in N), with f N (u*) ~ ^N^^/j. So, by Lapl ace method, we will have 

zf N = exp {Nf(u* N ) + o(l)} = exp {N^ 2 ? 2 /^ + o(l)} , 
which would finish the proof. 

Remark 5.1. The proof is split in three steps. The first one gives the lower bound 
in the Theorem, minoring the whole sum by one term, given by a u very close to the 
minimizer. This is the easy part. 

The second step will consist mainly in proving the uniformity in ( 15. S\) (but replacing = 
by <). This will be done by applying uniformly the KMT approximation in the whole 
interval In, and then applying some deviation inequality for the Brownian percolation. 
The third step will be to prove that the u 's outside In do not contribute to the sum. 



Proof of Theorem L4_: FIRST STEP: We will now provide the lower bound: recall the 
notation in (15. ip and observe that for the value u*, the asymptotics of n and iV — n fit 
the situation studied in (jl.6p . An easy computation yields: 

1 , 77 ( N Nu* \ f / 1 oV2 Nu* 
> j™. . ttttt^ log Z P — -, — — exp - lN ^' 2 X 



V^+oo AT(l+«)/2 ^ P \l + U*'l + U*J *\ ' (1+U*) 

7 ' 



SECOND STEP: Let 5 > and take k x = (a — l)/2 — 8 in order to define h 
[N K °, N K1 }. Here, k > —1 is introduced to discard small values of u that have to be 
treated separately. Note that, in this interval, N — n ~ Nu < N 1+Kl = o(N ( - a+1 ^ 2 ). 

We first couple the environment variables {i](t, x):l<t<N,l<x< N Kl } row by 
row with Brownian motions as in the proof of Theorem 11.21 This yields 
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V Nu \ -„ r (Jj_^ Nu_ ] x „, 



1 + u l + uj p \l + u 1 + u 

uniformly for u G In, where Zg (N, M) denotes the unnormalized partition function 
of the Brownian model (In the following, we only make use of the domination by L(-, •) 
which can also be guessed directly from the results in [5]). Note that (I1.6P holds for 

~Z* r (N,M) with M = 0(N a ), as \tt c N)M \ is small compared to y/MN: 

(5-4) log |^ >M | ~ log ^ = 0(N a log iV). 

We now search for a convenient upper bound for the (normalized) Brownian partition 
function: 

^ i r^Br f N Nu ^ o N Vu^ 
Q \ Z * \ >exp/3-^ 2 + eiV 

[ \1 + u 1 + u J 1+u 

< Q^maxBr — — , — — > —J- (2 + e N ) \ 

{ w Vl + M 1 + UJ 1+U J 

~ f / iVii\ / Aw , 

< Q maxBr 1,— > lT — 2 + e N 



< Cexp <j - — ^— 



1 Ny/U s/2 

Cl + u 



The last inequality follows from Ledoux (21], Section 2.1 (see also Proposition 15. 3p . 
Taking = N~ e with 9 > small enough, and applying Borel-Cantelli, we conclude 
that, for N large enough, 

Z * TIT' Tl~ ^ exp 2/3 T^ + 01 
\1 + u 1 + «/ [ 1 + u 

for all u & In. Now, thanks to (15.4ft . this is still true with Z instead of Z Br . We then 

get 

N Nu\ ^ \ no N Vu 

' < exp <^ 2/3-^— + o(l 



1+Ml+M/ [ 1 + M 

uniformly for u & In- Once the Third Step is achieved, this uniform bound and Laplace 
Method will finish the proof. 

Third Step: We are now interested in values u < N K ° and u > N Kl . Again we 
have to split the proof in three. 
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Let us first focus on small values of u. Recall that, in this region, by the KMT 
coupling, we can work directly with Gaussians. Take 9' > 0. 

<ol3se fijv. nu : H(s) > N e '\ 

< |fijv_ Nulexpl-N 29 '- 1 } 

l + u ' l + u 

< exp{cN^ 1+K0 ^ N - N 26 '- 1 }. 

So, choosing k, small enough and 1 + k /2 < 9' < (1 + a)/2, we get, by Borel-Cantelli 
and by a computation analogous to (15.41) . that for N large enough, 

\l + ul + uj V /' 

for all u < N K °. 

For N^ 1 ^ 2 ^ 5 < u < N^ a ~ l ^ 2+5 , we have to couple the environment row by row with 
Gaussians until N — n = N^ 1+a ^ 2+s (just conserve the coupling already done in Step 2 
and add the missing rows). This will yield an error uniformly of order N^ 1+a ^ 2+s log N. 
The point is that for 5 small enough, the drift will be large compared with the point- 
to-point partition functions and the error in the approximation. In fact, 

hx(N-n)> -fN l - s . 
Recall that we are working with Gaussians, denote Qn,u — ^ 



l + u ' l+u 



Q \ max H N (u) > N e ' \ < exp(l + a)N {l+a)/2+& logiV - N 2e '~ l , 
and, by Borel-Cantelli (taking, of course, (1 + a)/2 + 5 < 29' — 1), 

- 9 f _N_^ _Nu_\ e , x(7V _ n) ^ r + a (l+a)/2+& hgN + m e> _ ^-,1 
p \1 + u 1 + u J I J 

where, as usual, the overline denotes that the partition function is unnormalized and 
the superscript g stands for Gaussian environment. To insure that the drift is larger 
than the other terms, we have to take 9' < 1 — 5 and (1 + o)/2 + 5 < 1 — 5, both 
holding for 5 < (1 — a) /A and 9 small enough. Now, this is also enough to neglect the 
error in the approximation as it is of order j\r( 1+a )/ 2+<5 too. The first condition we have 
encountered, namely (1 + a)/2 + 5 < 29' — 1 is satisfied for 5 < (1 — a)/6 and 9' < 1 —5, 
so that, choosing 5 and 9 according to these last restrictions gives that 
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as N -> +00 uniformly for N^ a ^ 2 ^ 5 <u< N^- a ^ 2+s . 

We are then left with the values u > N^ a ~ 1 ^' 2+S . This is an easy task: we can dominate 
each point-to-point partition function by the whole partition function (without drift!): 

Z N = Z M = £ 

where Qn is the set of directed nearest-neighbor paths of length N. grows at most 
as e for some constant C > A(/3) + log 2d, as we can see from 

Q{Z N > e c N) < e~ CN QZ N = e (mw d -c)N 
and Borel-Cantelli. Now, for the range of it's we are considering, the drift satisfies, 

h{N-n) > N 1+5 ', 
for large N, whenever 5' < 5, and then (15 .5p holds in this interval as well. 

□ 

5.2. Moderate deviations for the partition function. We now discuss the fluc- 
tuation of logZ^' ) . For technical reasons, we have to restrict to a < 1/3 for variable 
with finite exponential moments, and to a < 3/7 for Gaussian variables (see Remark 
15.81 at the end of this section) . 

We start proving the two following deviation inequalities: 

Theorem 5.2. For all a < 3/7, there exists a constant C > such that, for all N > 1 
and < e < N 1 ^, 

(5.6) Q {logZ^ > ^V+»)/ 2 (l + e)} < Cexp {-^> 2 } , 
and for a < 1/3, fa < 3/7 for Gaussian disorder), < e < 1, 

(5.7) Q {logZ^ < ^V+«)/ 2 (l - e)} < Cexp |-^ 3 } ■ 

These are consequences of similar non-asymptotics deviation inequalities for the top 
eigenvalue of GUE random matrices that we recall here in the context of Brownian 
percolation (see [23], Theorem 1 and pi] . Chapter 2, for a complete discussion of this 
topic): 

Proposition 5.3. There exists a constant C\ > such that, for all N > 1 and e > 0, 




and for < e < 1, 
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(5.9) q{l(1,JV) < 2VF(l-e)} < Cexp 
We first transfer these inequalities to the LPP context: 

Proposition 5.4. For M = 0(N a ) with a < 3/7, there exists a constant C a > such 
that, for all e > 0, 

(5.10) Q{T(N,M) > 2v / iVM(l + e)| < C a exp{-Me 3/2 /C a }. 
and, for a < 1/5 (a < 1/2 if the environment is Gaussian) and < e < 1, 

(5.11) q{t(N,M) < 2v / iVM(l -e)} < C a exp{-M 2 e 3 /C a }. 

Remark 5.5. The result for Gaussian variables can be found in [13]. The exponential 
case is covered in the Thesis of the same author. We present here a rather complete proof 
of the exponential case using KMT, both for completness and to state some inequalities 
that will be used in the following. 

The core of the proof of Proposition 15 .41 consists in the following Lemma, whose proof 
is a simple application of the KMT coupling (Theorem 14. 3ft : 

Lemma 5.6. There exist positive constants C2, C3 such that, 

Q{exp{\T(N,M) -T 9 (N,M)\}} < e C2Ml ° sN , 




Q (exp{M -1 |L(iV, M) - T g (N, M)| 2 }} < e CsMlog 



N 



where T 9 (N, M) is the discrete Gaussian last passage functional given by the KMT 
approximation. 

Proof. By the KMT approximation, 

f M j 

Q { e {\T(N,M)-THN,M)\}} < Q J exp{2 £ sup | £ ^ <) _ B f |} 



i=0 • J - JV fc=0 



, , M 



< ^g|exp{2sup|^77(^l)-5] 1) |} 

K e dM\o S N 

For the second affirmation, remember that in the second step of the proof of Theorem 



11.31 we noticed that 
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(5.12) Q { sup \B S -B t \ > x } < C 4 e 

0<s,t<N+l 
-t\<2 

for some C4 > 0. Then, 



-x 2 /d 



M 



Q{e^{M- 1 \L(N,M)-T 9 (N,M)\ 2 }} < [ exp{2( sup \B^ - b[ X) \) 2 } 



l<s,t<N 
|s — ±| <2 



< e C 3 M log N 

where we use (15.121) in the last step. □ 

The following Corollary is now straightforward: 
Corollary 5.7. For any sequence (9^)n with On > 0, we have 

(5.13) Q{\T(N,M) -T 9 (N,M)\ > 9 N } < e -^+c 2 Mio g JV ? 

(5.14) Q{\L(N, M) - T 9 (N, M)\ > 6 N } < e -M-^%+c 3 M\o g N _ 
Proof of Proposition 15.41 

Let us prove (15.101) ( (15. lip is proved following the same lines). Remember T 9 (N, M) 
denotes the last passage percolation functional for the Gaussian environment given by 
the KMT coupling. Then, 

Q |T(iV, M) > 2v / iVM(l - e) } < Q {l(N, M) > 2v / iVM(l - e/2) } 

+ q{\t(n,m) -t 9 (n,m)\ > ^Vnm} 
+ q{\l(n,m)-t 9 (n,m)\>^Vnm 

The first term can be treated using ( 15. 8p and Brownian scaling: 

N a 3/2 



q(l(N,M) > 2v / iVM(l - e/2) J < C x e~^ 



The remaining term can be treated with Corollary 15.71 taking 9^ = e/2\/WM. 

The carefull analysis performed in [13] . Section 5, allows us to choose the uniform 

constant in (I5.10p . □ 



We turn now to the proof of Theorem 15.21 

Proof of the inequality 15.71 This follows by lowering the partition function by 
one term: recall that u* ~ f3 2 /jN a ~ 1 , and define n* — N/(l + u*). Then, 
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< Q \ 0T(n*, N-n*)-h N x(N- n*) < ^N (1+a]/2 (l - e) 

7 



Observe that 



h N x(N- n*) = ^N^' 2 . 

7 

We are then reduced to estimate the quantity 

(5.15) Q jr(n*, N-n*)< ^j\K 1+ °)/ 2 (l - e/2) j . 

which can be handled with (15. lip . □ 

Proof of the inequality 15.61 : This proof is more involved as it requires to control 
all the terms in the sum defining Z^^. Again, we need to give a special treatment to 
the terms for which N — n is not of the relevant order (namely 0(N a )). We use the 
convenient parametrization N — n = vN a for some v > 0, i.e., u = vN" 1 ^ 1 . To lighten 
notation, let us denote 



g ( e , v ) = Q !/3T(N, vN a ) - lv N {1+a ^ 2 > ^-N {1+a)/2 {l + e) 

Several cases have to be analyzed separately: 

Case v < f3 2 /(2^) 2 : We use the fact that, for these values of v, T(N,vN a ) is stochas- 
tically dominated by T(N, P 2 / (2'j) 2 N a ) . Then, neglecting the term jv, 



q(v, e) < Q I T(N, f3 2 /(2 1 ) 2 N a ) > ^ l+a)/2 {l + e) 

7 

< (< ,. vu ) P 2Na r 3/2 



Case /3 2 /( 2 7) 2 < v < 16/3 2 /7 2; We make use of the fact that 2 PVv - l v < P 2 /l for 
all v > and that, for these values of v, we have 1/\A> > 7/(16/3). Then, 
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q(e,v) < Q^f3T(N,vN a ) >2^N^' 2 + ^N {1+a ^ 2 ^ 

< Q j/9T(jV, vN a ) > 2(5^N {l+a)/2 (\ + i^j^j 
Q {(3T{N,vN a ) > 2/3v^iV (1+a)/2 (l + ^) } 



< 

< C a exp{-^e 3 / 2 



< C a exp 



p2 N a 



.3/2 



7 2 Q 

thanks to the lower bound we assumed on v. So far, we made no additional assumption 
on e. 

Case 16/3 2 / 7 2 < v: 

q(e, v) < Q j/3L(iV, vN a ) - J1n {1+(1 ^ 2 > ^-N^ l+a ^ 2 (l + e) j 

(5.16) +g|/3|T(AT,M)-T 9 (Ar,M)| -^M 1+a )/ 2 > ^!jv( 1+a )/ 2 (l + e) | 

(5.17) +g |/3|L(iV, M) - T 9 (N, M)\ - l^N^ 1+a)/2 > ^-N^ 1+a)/2 (l + e)| 

Let us treat the first summand: assume that Kf3 2 /7 2 < v < (K + l)/3 2 /7, for some 
K > 16. Then, 
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1 + e) + K^- > — v^TT (l H 7=^=1 



So, recalling that L(N, (K + l)B 2 N a /^ 2 ) stochastically dominates L(N,vN a ) for these 
values of v, 

Q ^L(N,vN a ) > ^(1 + e) + tfQ jV^)/ 2 J 

< g (l ( TV, + i)^iv^ > ^I^kTin^/ 2 ( i + — F i= 

f 1 B 2 ( e ^ 3/2 ' 

< C 5 exp|-^-iV a e 3 / 2 }. 
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The remaining terms (15. 161) and (15.171) can be handle with ( 15.131) and ( 15.141) respectively. 
We then get 



q{e,v) < C 5 exp |-^iV a e 3/2 | + exp {-c lV N (1+a)/2 - c 2 iV (1+a)/2 (l + e)} 

+ exp {-c 3 vN - c 4 v _1 (l + e) 2 } 
< c 5 exp |-^iV« e 3/2| + exp |_ c ' 2eiV (i+a)/2} 

+ exp | -c 3 vN - c' 4 —N 
C 5 exp j-^iV a e 3/2 J +c 5 exp |-l e iV (1+a)/2 j . 



< 



Observe that, for < e < iV 1 a , there is a constant Cr > such that 



g(e,t;)<C 6 exp|-^iW/ 2 }, 



which ends the proof. 

Let us observe that, for e > iV 1-a , there is a constant CV > such that 



(5.18) 



g(e,t;)<L7 7 exp|-i- e iV( 1+a V 2 |. 



□ 



5.3. Fluctuation bounds. We can now complete the proof of Theorem 11.51 The 
argument to deduce the fluctuation bounds from our moderate deviations is very general 
and can be found in [21] in the context of random matrices. To lighten notations, let 
us denote 



X N = \ogZ^\ x N = ^N^'\ 

The upper bound follows from the previous deviation inequalities by a direct computa- 
tion: 
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r+oo 

Q(X N -x N ) 2 = Q{(X N -x N ) 2 >t}dt 
Jo 

< J Q^X N -x N >Vt^dt + J^ Q{x N -x N < -Vi}dt 



oo ( o2 



= 2N 1+a J uQ |JGv > ^{1 +u) jdu 

rP 2 h ( g2 > 

+ 2N 1+a J uQ^X N < ^-{l-u)jdu 

Let us bound the first integral. The second one can be treated in the same way. We 
apply (15. 6p from Theorem 15.21 and split the interval of integration: 

wQ jxjv > ^-(l + u)Jdu 

/l P + OO (1 + n) 

The second integral in this last display is easily seen to decrease as exp{— j\r( 1+a )/ 2 }. For 
the first integral, observe that the integrand is 0(N~ 2a ^ 3 ) in [0, N~ 2a ^ 3 ] and decreases 
exponentially fast outside this interval. Then, 

f ue -h^ m du<C'N- Aa l\ 
Jo 

for some C > 0. Putting this back into f)5.19p . we found 



uQ jxjv > ^-(1 + u)^du < Ce 



As we already mentioned, the deviations on the left of the mean can be treated similarly. 
This gives the upper bound. For the lower bound, observe that 



2 



ft 2 2ft 2 

f3T(n\ N-n*)-h N x(N- n*) ~ 0T(N, '-^N a ) - J—N {l+a)l 

T 7 

Then, applying Jensen's inequality, 



Q { ( logZ?^ - \>(q (logZ^ - ^N^ 2 



> {Q{(5T(N,f3 2 / 1 2 N a )-2(5 2 / 1 N^/ 2 })' 
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Now, recall [5j that 

T(N, f3 2 h 2 N a ) - 2f3 2 hN^' 2 
iV(l-f) 

converges in law to a Tracy- Widom. Then, recalling that the Tracy- Widom law has a 
strictly positive expected value, 

(Q {/3T(N, f3 2 h 2 N a ) - 2/3 2 / 7 iV (1+a)/2 }) 2 > cN l ~ a/ \ 
for some c > 0. This ends the proof. □ 

Remark 5.8. Again, the condition a < 1/5 seems to be a technical limitation due to 
our use of the KMT approximation. For a more extensive discussion on asymptotics 
and non- asymptotics small deviations for asymmetric last-passage percolation, see [13] . 

Remark 5.9. The limit law of the properly centered and rescaled partition function 
should be the GUE Tracy- Widom law from random matrix theory. A proof of this fact 
would need to refine the analysis performed in the first section of this chapter to reduce 
the relevant values ofu's to an interval [ciV 1-0 — e^ciV 1- " — e N ] with c = /3 2 /7 2 and 
€n — > fast enough. This can be done without much effort, but, in order to identify the 
limit law as the Tracy- Widom, we also need a joint control of expressions of the form 
L(N — cN a - sN 2a / 3 , cN a + sN 2a / 3 ) for s ranging over a large interval. The result we 
are searching for can be expressed as follows: for s G K 

iV 1/6 {L(N - sN 2/3 , N + sN 2/3 ) - 2N} -> Ai(s) - s 2 

where Ai(-) is a continuous version the Airy process. This is a stationary process 
which marginals are the Tracy- Widom law. See [17] for a related result and a precise 
description of the Airy process. 
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